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DIVIDED DIFFERENCE OPERATOR FOR THE HIGHEST ROOT 

HESSENBERG VARIETY 

NICHOLAS TEFF 



Abstract. We construct a divided difference operator using GKM theory. This gen- 
eralizes the classical divided difference operator for the cohomology of the complete flag 
^> variety. This construction proves a special case of a recent conjecture of Shareshian and 

Wachs. Our methods are entirely combinatorial and algebraic, and rely heavily on the 
combinatorics of root systems and Bruhat order. 



^ 1. Intoduction 

^ This article is an extended abstract of the article [12] of the same title. Most of the 

(-i details of the proofs are omitted. 

'^ A classical problem of Schubert calculus is to define exphcit classes S^"^^ to represent 

ri Schubert varieties in cohomology rings of a partial flag variety. For geometric reasons 

I— I these classes form an additive basis for the cohomology. In equivariant cohomology this 

pg problem reduces to finding the polynomials iS["'l([f]) which are nonzero only if [v] > [w] 

>- in Bruhat order. For more general spaces the uniqueness or even existence of generalized 

2 Schubert classes named flow-up classes is not guaranteed. When they exist it is natural to 

QQ ask for some combinatorial formula defining the polynomials. This is the type of question 

t^ we adress here. 

■^ A motivating example for our work is the complete flag variety G/B. By a combinato- 

rial construction called GKM theory (named after Goresky, Kottwitz and MacPherson) 
the equivariant cohomology is computed directly from the Bruhat graph T^ of the Weyl 
group W (for definitions see Section [2]) [HI [U] . The Schubert classes classes are con- 
structed by divided difference operators 



> 



These operators were first introduced by Bernstein, Gelfand, and Gelfand; and De- 
mazure for ordinary cohomology, and Kostant and Kumar generalized them to equivari- 
ant cohomology [U IH E] . More recently, employing GKM theory Tymoczko uses a left 
action of W and defines new divided difference operators [15]. Flow-up classes for G/B 
are unique, so this construction agrees with the earlier work. 

Partially supported by the University of Iowa Department of Mathematics NSF VIGRE grant DMS- 
0602242. 
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2 NICHOLAS TEFF 

A benefit of divided difference operators is tliat they are recursive maps. This means 
if S'^ is known and SiW < w, then iS*'"' := diS^. Billey uses this recursion of the Kostant 
and Kumar operators to define a closed combinatorial formula for the polynomial S'^{v) 
[2]. Billey's formula is a positive formula involving the reduced expressions of w obtained 
as a subexpression of a fixed reduced expression for v [21 Theorem 3] . 

In this paper GKM rings (a combinatorial analog of equivariant cohomology) are de- 
fined for certain subgraphs of the Bruhat graph. As with the Bruhat graph these rings 
construct the equivariant cohomology of algebraic varieties called the regular semisimple 
Hessenberg varieties. Two important examples of regular semisimple Hessenberg varieties 
are the complete flag variety G/B and the toric variety associated to the Coxeter complex 

m- 

Hessenberg varieties were first arose in numerical analysis in the context of calculating 
the Hessenberg form of a matrix, and have received recent attention in the work of 
Tymoczko generalizing Springer theory to nilpotent Hessenberg varieties [HI [H]. The 
cohomology ring of regular semisimple Hessenberg varieties carry a representation of 
W, of which little is known. In fact, it remains an open question when W = ©„ the 
symmetric group. In this case your author has provided an irreducible decomposition of 
this representation for a large family called parabolic Hessenberg varieties [T3] . 

In another direction, the representation for 6„ has appeared in a recent conjecture of 
Shareshian and Wachs in their work on chromatic quasisymmetric functions [TU', Con- 
jecture 5.3]. They conjecture that the under the Frobenius isomorphism between the 
representation ring of ©„ and the ring of symmetric functions that the image of the 
ordinary cohomology ring is the chromatic symmetric function they study. 



Our main result (Theorem 3.3) generalizes the divided difference operator for G/B to 
what we call the highest root Hessenberg variety. This result is a model first step toward 
defining bases which would allow us to investigate the representation on the cohomology 
(ordinary and equivariant). With this basis in hand we end this paper by announcing 
that for the highest root Hessenberg variety the Shareshian and Wachs conjecture is true 



(Theorem 3.12) 



Our problem originates in algebraic geometry, but our methods are combinatorial and 
algebraic, a primary advantage of GKM theory. We will see the construction of divided 
difference operators and the flow-up classes relies heavily on Bruhat order and root sys- 
tems. In this abstract to emphasize the combinatorial nature of this construction we 
have left out the formal definitions of Hessenberg varieties and GKM theory. The curious 
reader is directed to |3l [131 [E] fo'^ Hessenberg varieties and to [6l |5l [71 [15] for GKM 
theory. 

2. Hessenberg graphs 

We begin with the definition of a Weyl group W [8j. Let V" be a /c-dimensional real 
vector space with a symmetric positive definite bilinear form ( , ). A reflection in V is 
a linear map which negates a non-zero vector a &V and fixes point-wise the hyperplane 
orthogonal to a. A formula for the reflection through a is Saiy) = v — 2{a, v){a, a)~ a. 
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j^^ is called a Cartan integer. A base A C $ is a basis of V 



XIa '^i'^i ^^^ either all 



A (crystalographic) root system in V is a finite set of vectors $ (called roots) 
which satisfy the following axioms 

(1.) Ma n $ = ±a for all « G $; 
(2.) Sa$ = $ for all a G $; 
(3.) |g|GZforalla,/3G$. 

The integer Cap 
such that for each a G $ the coefficients of the expansion a 
non-negative or all non-positive. 

With a fixed base A the positve roots $+ are those with all non-negative coefficients 
and respectively call $~ = — ^"^ the negative roots. There is a partial order (-<) on $ 
where a -< P means /3 — a is a sum of positive roots. We say X C $ is an ideal if 
whenever /3 G X and /5 G $ with /3 -< a, then a G X. 

The Weyl group W is the group generated by the simple reflections Sj := s^^ for ai G A. 
For w E W the length i{w) is the length of a reduced expression w = Si^^Si^ ■ ■ ■ si^ Finally, 
the Bruhat graph T\^ has vertices W and edges u — )■ w ii w = s^u for a G $"*" and 
w~^a G $~ (or equivalently (!,{w) > i{u)), and the Bruhat order < is the transitive 
closure of the edge relations. 

Example 2.1 (The type An root system.). Consider W^^^ with dot product defined on 
the standard coordinate basis ti for i = 1,- ■ ■ ,n + 1. Let V be the span of the roots 
$ = {ti — tj : i ^ j}. The simple roots are the t± — ti+i and the positive roots are 
the ti — tj for i < j. The reflection in ti — tj, denoted S{ij), interchanges t± and tj 
and fixes the other t^. Hence, mapping this reflection to the transposition [ij) defines an 
isomporism of the Weyl group with &n+i- 



f) = {tl - t2} 



l, = A 



fj = *+ 



^ ti - t2 



^ t2 - t3 



[siS2Sl] 



[siS2Sl] 



IS2] 



[s2Sl] 



IS2] 



[s2Sl] [S1S2 



= ti - t3 [sil. 




[siS2Sl] 



|S2S11 




Figure 1 . Hessenberg graphs in type A2 
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Definition 2.2. Let {V,^, A,W) be as defined above. A Hessenberg set [) is the 
complement of an ideal of X^ C $^. The Hessenberg graph T^ has vertices W and 



edges u — )■ w if w 
subring of Maps{W, 



SaU for a G $^ and w ^a & — f). The GKM ring of f) is the 



Oii 



,ak]) defined from T[j by 



V:W 



m, 



Mk 



for each edge w - 
V{w) - V{SaW) 



— !■ SaW 



The relations V{w)—V{saw) G (a) are the GKM conditions. The GKM ring is a graded 
ring; we say V G H!^{\)) if each non-zero polynomial V{w) is homogeneous of degree k. 
Elements of H^[\)) are represented by labeling the vertices of Ff, by polynomials (cf Figure 
§. 

The GKM rings carry an action of W obtained by first extending the action of W 
on $ to the polynomial ring ]R[A] := ]R[ai, ■ ■ ■ , a^] from which we obtain an action on 
Maps(Vr, M[A]) by the rule 

(1) {w-V){u) = wV{w-^u) 

where on the right w is the acting on the polynomial V{w^^u) G ]R[A]. 

Proposition 2.3. The GKM ring H^{[)) is W -stable with respect to the action defined 
in Equation^ 

Proof. Let V G H^{\)) and w G W . We must check the GKM conditions, i.e. for every 
edge u — )■ SaU is {w ■ V){u) — {w ■ V){sau) G {a). The undirected edge u < — ;■ SaU is in 
F(, if and only if the undirected edge w~^u < — > s^-iaW^u (= w~^Sau) is too. The GKM 
conditions ignore the edge orientation, so Viw'^^u) — Viw^^Sau) G {w~^a) is equivalent 



to wV{w ^u) —wV{w ^SaU) 
the claim. 



G (a). The last expression is {w-V){u) 



{w-V){v) proving 

D 



This action is easily describe on the graph when w = Sa a, reflection; the action of Sq, 
interchanges polynomials across edges corresponding to Sa (some may have been deleted) 
and permutes the roots. 



[siS2Sl] 



[siS2Sl] 



t3 - t2 [sis2l 



tl-t2 



[s2Sl] 



[si] t3 - tl 



t2-ti 



Figure 2. A class and its image under si- 
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In order to study this representation we need to construct a basis of iJf (f)). For the 
GKM ring i7^($+), this basis consists of Schubert classes S"^ p!5]. These are homogenous 
classes of degree i{w) and the polynomial S'^{v) is nonzero only if f > w in Bruhat order, 
i.e. there is exists a path w — > ■ ■ ■ — > v in the Bruhat graph. 

These notions are generalized as follows. Fix f) a Hessenberg set. The flow-up of 
X &W are all the vertices y such that there is a path x — )■ ■ • • — > y in Ff,. \i y is in the 
flow up we denote this by x <(, y, and (-^{x) = fc if there are k edges ending at x. 

Definition 2.4. V'-^ G if^" (f)) is a flow-up class at x ^W if 

(1) V^{x) = TT a, where the product is over the edges ending at x; and 

(2) z/p-(|/)^"o, theny>^x. 

These classes have been studied previously by Guillemin and Zara for a general con- 
struction of GKM rings [7] . If for every w &W fiow-up classes exist (which is not always 
true) the family forms a basis of H^{\)) as a free-]R[ai, ■ ■ ■ , a^] module 0. Fortunately, 
for H^ibi) fiow-up classes always exist. 

Theorem 2.5. Let \) he a Hessenberg set, then the GKM ring H^{\)) has a basis of flow-up 
classes. 

Proof. This follows because the GKM rings H^{\)) are the equivariant cohomology of the 
regular semisimple Hessenberg variety [13], and |3], Theorem 8] proves for each i that 
rank]K[A]-ff'^(l)) satisfy |71 Theorem 2.1]. D 

A drawback of this Theorem (besides its intentionally opaque nature) is that it only 
guarantees the existence of a flow-up basis. We are still left with the problem of construct- 
ing the basis elements. The construction of flow-up classes for GKM rings is important 
for several reasons. First, an open problem of Schubert calculus is to determine the coeffi- 
cients c^^ defined in the expansion of the product of Schubert classes S'^S^ = ^ c^^S^, so 
constructing generalized Schubert classes presents a new context to study this problem. 
Second, fiow-up classes form a basis of the representation of W and without knowing a 
basis it will be essentially impossible to study the representation. 

There do exist algorithms for the polynomials V^{y) in general GKM rings [Tl[5]. We 
adopt an alternative approach which emulates the construction of Schubert classes. We 
use the representation of W on H^{i)) (defined in Equation ([I|) to recursively build a 
new fiow-up class. This allows us to define a divided difference operator which as in the 
classical case recursive defines the fiow-up class, i.e. if V^ is know and SiW < w, then 
g'yjyw _ 'psiw ^ p^ fundamental difficulty for us is that for a fixed w &W a. fiow-up class 
at w is not unique (cf Figure IS]), a property enjoyed by Schubert classes. 
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t3-t2 



*l^*2 |si|. 



|siS2Sl] 



[S2S1] 




ti-t2 



J»2| 



Figure 3. Non- unique flow-classes 

2.1. P)-inversions. The inversions of w i.e. N^, := {a G $^ | w^^a G $^} describe the 
edges ending at w in the Bruhat graph. This motivates the following 

Definition 2.6. Let[) be a Hessenberg set. Forw G W the set N^ := {a G $"'" | w~^a G — [)} 
is called the \)-inversions of w. 

The roots in iV^ describe the edges ending at w in Fj,, so knowing only A''^ for all 
w & W alone determines the GKM ring. Therefore, it is important to understand how 
[)-inversions change as w G PF varies. 

Definition 2.7. Let w,v & W , we say v is a cover of w if w — > v G T^r and 

(1) £(v) = i{w) + 1 and 

(2) V = SaW 

The following Proposition determines how the set iV^ and A^„ differ when f is a cover 
of w fcf. 



Proposition 2.8. Suppose v is a cover of w, then 

N^ = {a} U {saNy, n $+) U (A^^ n Sa$"). 
This Proposition generalizes to f)-inversions. 

Proposition 2.9. Suppose v is a cover of w. For /3 & N^ and 

(1) if (3 e s^N^ n $+ it follows (3 G A^^^ if and only if s«/3 G A^^ or 

(2) ifPeN^n s„$- it follows when P G A^^^ then (3 e N^. 

Proof. For Part (1) if Sq,/3 G A^^ the equivalence follows because v~^f3 = w~^Saf3. 

For Part (2) we show v~^P -< w~^(3 which by definition of [) implies w^^/3 G f) because 
v~^/3 G (). The hypothesis (3 G N^ fl Sq,$~ implies Sq,/3 = (3 — Ca/sa G $~, so the Cartan 
integer c„_a > 0. Therefore, since v = s^w we have w'^13 — f ~^/3 = Cq,/3W"^q;. Since f is a 
cover of w and u = SaW it follows w^^a G $^ which implies f ~^/3 -< w~^l3. D 

Corollary 2.10. Let v be a cover of w. If a e A and a G A^^, then N^j = {a} U s^N^, 
otherwise if a ^ N^, then N^ 



s N'^ 
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Corollary 2.11. Let v be a cover ofw, then \N^\ - |$" \i)\ < \N^\ < \N^\ + 1 

The next Proposition determines the values of flow-up classes at the covers in the 
Bruhat order. It is key to constructing a family of fiow-up classes later. 

Proposition 2.12. Let V be any flow-up class at w. Suppose v is a cover of w, then 
V{v) can be determined as follows 

(1) if v^^{a) ^ P) then V{v) = (i.e. the edge w — ¥ v G Tiy is deleted in Tf^); 
otherwise 

(2) if a e An N^ then V{v) = SaV{w); 

(3) if\N^,\ = \Nl\ + lthen 

V{v) = J] /3; or 

(4) z/|iV^|<|iV^| then 

v{v)=f n /5 

l3eNl;\{a} 

for some f G M[A] of degree \N^\ - \N^ \ {a}\ with f = Uf,(.(NlnN,)-N5 f^ 
(mod (a)). 



Proof. Use Proposition 2.9 and the GKM conditions to determine these values. D 



3. Highest root Hessenberg sets 

Suppose $ is an irreducible root system, i.e. $ cannot be expressed as a disjoint union 
$ = ^ U ^' both of which are root systems. For $ irreducible there exists a unique 
highest root 7 G $+ such that a -< 7 for all a G $ [8, Section 2.9(3)]. If f)^ = $+ \ {7}, 
then f)^ is a Hessenberg set. 

For w G W let N^ = Nw'^ and i^{w) = £(,^ (w). We will be working with both the partial 
order defined by the fiow-up <^ and the Bruhat order <. Working with the highest root 
Hessenberg set simplifies much of the variation which occurs between Nyj and N^. For 
example 

Lemma 3.1. Suppose v > w E W. We have £^{w) = i-yiv) if and only if v is a cover of 

w; Nji; = N^; and there exists (3 E Ny such that v~^f3 = —7. 

Proof. The converse follows by definition. Therefore, suppose i^{w) = £^(f). Since 
|[)| = |$^| — 1 we have inequality i{v) — 1 < i'^/{v) = i^{w) < i{v), which implies 
i'y{v) = i{v) — 1. Therefore, there exists a. (3 E N^ such that v'^f3 = —7. Further, the 
equality i-y^v) = i^{w) forces equality in i-y{v) = i{v) — 1 > i{w) > i-y{w). Hence, 
i(v) = i(w) + 1, i.e. f is a cover of w and A^^ = NX- □ 



This Lemma with Proposition 2. 9| identifies an inversion (3 G N^jHN^ such that v ^(3 



-7. For a fixed (3, the v of Lemma 3.1 is unique. 
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Corollary 3.2. Suppose v > w and (3 G A^^ fl A^„. If i^{w) = C-yiy) and v~^(3 = —7, then 
V is unique. 

We are now ready to state the main Theorem of this paper. 

Theorem 3.3. These exist M.[A\-module divided difference operators d] : H^[\)^) — > 
if'f([)^) and a family of flow-up classes {'^^"'j^gpi/ such that 

a^w ,■ ifsiWKw; 




if SiW > w 

Further, if w = Si^- ■ ■ Si^ is any reduced expression for w G W, then the operator d^ '■ = 
dii ■ ■ ■ di^ is well-defined. In other words, if w = Sj-^ ■ ■ ■ Sj^ is another reduced expression 
for w, then 



3.1. Proof of Theorem 3.3, In order to prove Theorem 3.3 we give an explicit formula 
for the divided difference operator. With this we work by induction on the length function 
i{w) to define simultaneously the action of the simple reflection Sj- on the previously 



defined fiow-up classes AND define a new fiow-up class satisfying Theorem |3.3 

The base case of our induction is the longest element Wo E W (cf [HI Theorem 1.8]) for 
which it is straightforward to define a fiow-up class. Since N^j^ = <!>+ it follows A^^^ = P), 
so V^° is the class whose value at Wo is the product of the roots in f) and otherwise. 
Proceeding by induction, suppose for all w E W with i{w) > k that fiow-up classes 



satisfying Theorem 3.3 have been defined. 

First a bit of notation, we say SaW < w ii SaW < w in Bruhat order and the edge 
SaW — > w has been deleted in Ff,, or in other words w~^a = —7. 

Definition 3.4 (Formula for d'^). Let w E W with i{w) = k and suppose {'P'^}iru)>k ^'^^ 
fiow-up classes in H^{[)^). For each Sj G A define the i^^ divided difference operator by 

{Si-T"^ ifsiW<w; 
-pw — q. . V^ _|_ r (V" — V^'""] 
'- if SiW < w; 
ai 
if SiW > w, 

where Caat is the Cartan integer of Sa{ai), and when v E W exists it is the unique cover 
of w such that i^{w) = i^{v) and v~^ai = —7. 

Example 3.5. For the type A^ root system the highest root set is [) = A. The family 
of flow-up classes constructed by Definition 3^ is described in Table \37^ The reader is 



encouraged to replicate this data, for guidance Fa is given in Figure [7} 

It is not obvious that d'^ is a M [A] -module homorphism, this is a consequence of the 
next theorem. We prove this in [12], its proof requires a careful case-by-case analysis. 
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V'iw) 
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S1S2S1 
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-psi 





ti-t2 





t3-t2 








-pS2 








t2-t3 





t2-tl 





q:>siS2 











tl-t3 





tl-t2 


q:>s2Si 














ti-ts 


t2-t3 


'psiS2Si 

















(tl-t2)(t2-t3) 



Table 1. The family of flow-up classes for P) = A in type A2. 



Theorem 3.6. Suppose Theorem 3.3 has uniquely determined V^ form G W with i{w) > 
k, then 



pv 



V ifsiW<worsiW>w 

V^ ifsiW > w 

V" - a{P + c«„^ (P^ - V'^'') ifsiW < w 

where V is a flow-up class at SiW and when v eW exists it is the unique cover of w such 

{w) = i-y{v) and V^ai = —7. 



that 



This provides the inductive step to Theorem 3.3 The consequence is that the class V 
is a new flow-up class at SiW where £{siw) = k — 1. Repeating this process for all w' with 
i{w') = k — 1 proves the induction. In fact this process uniquely defines a flow-up class at 
SiW. Before proving the uniqueness we show d] is a module map. Since, ]R[A] is a UFD 
over M[ai, ■ ■ ■ , ttj, ■ ■ ■ , ak], where Sj means a, is removed, dividing by a, is well-defined. 



Therefore, in the third case of Theorem |3.6| there exists a well-defined flow-up class such 
that 

V^ -Si-V^ + Co,a, {V" - V'^''^ 



HTyw 



d7r 



OLi 



This proves 



Corollary 3.7. The divided difference operator d^ : H^{[)^) 
homorphism. 



V. 



ify(f}^) is aR[A]-module 



The next is a technical Lemma we need frequently (cf. [HI Lemma 5.11]). It is important 
because it says that left multiplication by a simple transposition Sj preserves the flow-up, 
i.e. if f is a cover of w, and w — > SiW if and only if SiV is a cover of SiW. 

Lemma 3.8 (Diamond Lemma). Let v be a cover ofw. Suppose i{siw) = i{w) + l = £{v) 
and SiW 7^ v, then both SiV > v and i{siv) = i{siw) + 1. Further, w — y v is in Ff, if and 
only if SiW — y SiV is in T^. 



Next, we prove the flow-up class V defined in Theorem 3.3 is uniquely determined. 
This requires a new induction, which again our base case is Wo which is uniquely defined. 
Suppose by induction that if £{v) > k that the flow-up classes are uniquely determined. 
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and let £{w) = k. This next Proposition determines the polynomials at all the covers of 



w for the flow-up class V defined in Definition 3.4 We include the proof as an example 
of how to prove these results. 

Proposition 3.9. Suppose V is a flow-up classes at w & W defined by Definition \3.4\ 
i.e. V = d^V^^^ for i{siw) = £{w) + 1. Whenever v covers w, then 

(3) V{v) = I /3eivj\w 

where ji G (A^^ fl N^) \ N^ or ji = 1 otherwise. 

Proof. When /i exists it is the root associated to the edge s^f — )■ v missing in Ff, . 
Define the polynomial q = Sq/x n^geAfjxja} t^- When a ^ N^ or i-yi^v) = i^{w) + 1 (when 
/i does not exist) this is proved in Proposition 2.12[l)-(3). 



Therefore, we may assume i-y{v) = i^yiw), a G iVJ, and /i G (A^J n A^^,) \ N^ exists. 
We work by induction, for w = Wo there is nothing to prove. Suppose by induction for 
w' & W with i{w') > k the result is true, and let w ^ W with i{w) = k. In this case. 



there exists a simple reflection Sj so that i{siw) = i{w) + 1. By Lemma 3.8, SiV > v, and 
SiV = Ss^aW, therefore V^^^i^Siv) satisfies the inductive hypothesis. 

If SiW > w, then by Equation ([2]) P := Sj ■ V^^"^. It follows from Corollary 2.10 that 
^Zv ~ ^i^vy SO deduce P'^*"'(sif ) = Siq. This shows V{v) = SiV^^'^{siv) = g as desired. 

if SiW > w, Equation g gives atV = V'^"" - Si ■ V'^"" + C/j^^lP"' - V'^''') where v' may 
or may not exist. Evaluating both sides of this expression at v we claim 

a,V{v) = ~s,V''^{s,v). 

To prove this first note V^^^{v) = V" {v) = since v is not in the flow-up. Next, when 
psi-u ^^^ _^ g gj^(3g £[siv') = £{v) it must be that Siv' = v. This leads to a contradiction. 
The hypothesis on v' is that Siv' < v', but Siv' = v and ^^(f ) = i{v) — 1. This means at 
vertex v in Ff,^ there are two edges deleted from the Ff,^, i.e. v~^ maps two roots to —7, 
a contradiction since v is invertible. 

Therefore, aiViy) = —SiV'^''^{siv), and the inductive hypothesis shows V'^^'^{siv) is the 
product SsiaSiH = SiSafi timcs the product of the roots in iVJ,^ = {at} U SiN^ except 
Sitt. Equivalently V{v) is the product of SafJ- and the roots in iVJ except a, which is q as 
desired. D 

This will prove no matter how you arrive at w the class V is uniquely determined. 



Corollary 3.10. The flow-up classes defined by Definition 3.4 are unique, i.e. if sv 



w = tu where s, t are simple reflections, then dsV^^ = V = dtV 



tu 
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Proof. Let dgV'^'" = V and dtV'^'^ = V . We want to show V = V . Since V is non-zero 
only on X >^ w and homogeneous of degree £^(w) we have a ]R[A]-hnear combination 



v'= Yl ^-^' + ^-^- 






Evaluating both sides of this expression at w we have V'{w) = fu,V{w), but V'{w) = V{w) 
which determines that /^ = 1. Next, evaluation at any x >^ w m the summation gives 

V\x) = UV%x)+V{x). 



Since V^{x) ^ and V'{x) = V{x) by Proposition 3.9 we conclude all the /^ = 



Therefore V = V. D 

As a consequence we can define a unique class V^'^ := d^V^, and by induction this 



proves the first half of Theorem |3.3[ that is there exists a family of flow-up classes 
{V^}w and divided difference operators d^. Next, we prove the second half, that is if 
w = Si-^- ■ ■ Si^ is a reduced expression, then d^ = di-^ ■ ■ ■ di^ is independent of the reduced 
expression. 

Theorem 3.11. If w E W and w = Si^- ■ ■ Si^ a reduced expression, then d^ '■= di^- ■ ■ di^ 
is independent of the reduced expression, that is if w = Sj-^ ■ ■ ■ Sj^, then 

dh ■ ■ ■ di = dj. ■ ■ ■ d. . 

I'l I'Ti ji Jn 

Sketch. Since any two expressions ioi w E W can obtained by a sequence of braid rela- 
tions [H Theorem 1.9] it suffices to check if the Theorem is true for the braid relations. 
Therefore, suppose that v = stst ■ ■ ■ = tsts ■ ■ ■ and let u and u' be suffixes of v, i.e. 
su = V = tu' such that (i{u) = i{v) — 1 = i{u'). Then, du and du' are well-defined since 
they have unique expressions in terms of the simple refiections. To show d^ is well-defined 
it suffices to show dgdu = dtdu' by acting on the basis {V^}yj(zw 

Now, we need only check the x &W such that l{vx) = i{x) — i{v) or else by induction 
with Definiton 13.41 

dsduV^ = = dtdu'V". 
In this case, we have £{ux) = i{x) — i{u) and duV^ = V^^ (respectively for u'). The 
product vx is well-defined, so co nclude sux = vx < ux if and only if tu'x = vx < u'x. 



An application of Corollary 3.10 proves dsdyV^ = dgV^^ = V"^ = dtV^ ^ = dtdu'V^ ■ □ 



3.2. Future work. This work provides a model construction of divded difference oper- 
ators and flow-up classes for all the GKM rings H^{\)). A difficulty which needs to be 



overcome before we can obtain the equivalent of Theorem 3^ we need a better understand- 
ing of flow-up classes then Proposition |2.12| provides. Namely, here we take advantage 
that covers of w essential determine V^ . In general, we will need to understand flow-up 
classes further up the flow of w then just at the covers. 

An advantage of this approach is that it does determine the representation on H^{\)) 
when $ is simply-laced, i.e. all the Cartan integers Cap = ±1. This next result will appear 
in [ig. 
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Theorem 3.12. Suppose $ is simply-laced. Let my = W and m^ = \W\ — \A\mv, then 



\w\ 

• uuijjjjuoz, -i- oo oviiujjiy-iuj'^z.u. ±jc-l i i uy — 

as a W -module 



where V is the reflection representation (cf. Section [^ , M zs the trivial representation 
and M[A] is the polynomial representation ofW. 

In the case where $ is the type A root system we have 

Theorem 3.13. //$ is the type An-\ root system, then as a &n-module 

H*t{^) = (\/®("-2)!0^e(n-l)!(n-l)) (g) ^j^]^ 

M 

Furthermore, this proves the Shareshian-Wachs conjecture [IDl Conjecture 5.3]. 
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